문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 몬티 홀 문제 (문단 편집) === 프로그래밍 === * [[Java|자바(Java)]] {{{#!folding [ 펼치기 · 접기 ] {{{#!syntax java public class MontyHallProblem { public static void main(String[] args) { int normal_win_rate=0; // 바꾸지 않아서 이긴 횟수 int normal_lose_rate=0; // 바꾸지 않아서 진 횟수 int change_win_rate=0; // 바꿔서 이긴 횟수 int change_lose_rate=0; // 바꿔서 진 횟수 for(int i=0;i<100000;i++){ // 총 10만 번 반복한다. int reward = (int)(Math.random()*3+1); // 주최자는 1~3중 정답을 하나 숨김 int answer = (int)(Math.random()*3+1); // 참가자는 1~3중 하나를 고름 /*이때 주최자는 염소를 고른 뒤 참가자에게 바꿀지 말지 제안한다.*/ //주최자는 참가자의 답과 보상이 아닌 것을 택함 int val = (int)(Math.random()*3+1); while(reward == val || answer == val){ val = (int)(Math.random()*3+1); } //바꾸지 않았을 시 if(reward == answer) normal_win_rate++; //바꾸지 않아서 이겼을 경우 1승 추가 else normal_lose_rate++; //바꾸지 않아서 졌을 경우 1패 추가 //바꿨을 시 int change = (int)(Math.random()*3+1); while(val == change || answer == change){ //이때 참가자는 바꾸기로 결정 change = (int)(Math.random()*3+1); } if(reward == change) change_win_rate++; //바꿔서 이겼을 경우 1승 추가 else change_lose_rate++; //바꿔서 졌을 경우 1패 추가 } System.out.println("normal_win_rate : "+normal_win_rate); // 바꾸지 않아서 이긴 횟수 출력 System.out.println("normal_lose_rate : "+normal_lose_rate); // 바꾸지 않아서 진 횟수 출력 long normal_rate = (normal_win_rate*100)/(normal_win_rate+normal_lose_rate); //확률계산 System.out.println("rate : "+normal_rate+"%"); //바꾸지 않아서 이길 확률 System.out.println(); System.out.println("change_win_rate : "+change_win_rate); // 바꿔서 이긴 횟수 출력 System.out.println("change_lose_rate : "+change_lose_rate); // 바꿔서 진 횟수 출력 long change_rate = (change_win_rate*100)/(change_win_rate+change_lose_rate); //확률계산 System.out.println("rate : "+change_rate+"%"); //바꿔서 이길 확률 } } }}} > '''출력 결과''' >normal_win_rate : 33540 >normal_lose_rate : 66460 >rate : 33% > >change_win_rate : 66460 >change_lose_rate : 33540 >rate : 66%}}} * [[PHP]] {{{#!folding [ 펼치기 · 접기 ] {{{#!syntax php '''출력 결과''' >바꾸지 않고 이긴 횟수: 33540 >바꾸지 않고 진 횟수: 66460 >확률 : 33% > >바꿔서 이긴 횟수 : 66460 >바꿔서 진 횟수 : 33540 >확률 : 66%}}} 출력 결과에서 알 수 있듯이 바꿨을 때 승률이 33%p 증가하는 것을 알 수 있다. 그 외에도 매우 많은 종류의 증명이 존재한다. 중심극한정리가 잘 적용되는 사례이기 때문에 수렴 속도도 빠르며, control variate 같은 기법을 사용하면 더더욱 빠르게 답을 구해볼 수 있다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기